FIG.1 

























i 






1 
























i 


















i 



FIG.2 















































V/, 





























FIG.3 



FIG.4 























































V, 





















FIG.6A 



ORIGINAL 
BLK \ 



COMPRESSED 
BLK 



cf 



THIN-OUT BLK 





X 




,si 








1 




i 1 


i 








!h 


_ j_! 




1 


! c 


e ! 




! o 






Id 


f ! 




I P 












mi| 


1 






1 


! 1 


m | 





ab' 



km 



FIG.6B 




FIG.7 



ORIGINAL 
BLK \ 



THIN-OUT BLK 



COMPRESSED 
BLK 







X 

-4-> 




> i 








■ j 


rrn! 








1 


! k 


mj 


1 






% 


! 1 


o | 








si 




! v 
j — 


y i 


I 


I e 




Pi 


! w 


z j- 




i f 




m 


!xi 


aij 








■ P 


s ! 


i 






I 


i q 


t ; 










! r 


u j 


I 



FIG.8 







§ 


i 


! i 


k; 


















1 


1 






1 e 


s i 


i 




! q 


S f 


1 






h : 














1 


1 


irrn 
















;m 


P ! 


i 


1 



v nmp 



COMPRESSED 
BLOCK - - 



FIG.9 



FIG. 10 



( START ) 













THIN OUT SAME POSITION 

OF EACH BLOCK FOR 
HORIZONTAL DIRECTION 



S1 



THIN OUT FROM EACH 
BLOCK AT A POSITION 
SUCH AS NOT TO BE 
ADJACENT TO POSITION 
ON PRECEDING LINE 



BTC COMPRESSION ^vS3 
ON RESULTING B LOCKS 

S4 

NO ^-""FINISHED" 



-^N ALL IMAGE 

? 

|YES 



( END ) 



FIG.12 

( START ) 













THIN OUT SAME POSITION 

OF EACH BLOCK FOR 
HORIZONTAL DIRECTION 



THIN OUT FROM EACH 
BLOCK AT A POSITION 
SUCH AS NOT TO BE 
ADJACENT TO POSITION 
ON PRECEDING LINE 



X S21 



N S22 



BTC COMPRESSION 
ON RESULTING BLOCKS 

S24 



X S23 



NO 



FINISHED 
^ON ALL IMAGE 



YES 



FIG. 13 

( START ) 



THIN OUT SAME POSITION 

OF EACH BLOCK FOR 
HORIZONTAL DIRECTION 



X S31 



THIN OUT FROM EACH BLOCK 
AT A POSITION SUCH THAT 
REAINING BLOCK MAY NOT 
ADJACENT TO REMAING BLOCK 
ON PRECEDING LINE 



X S32 



BTC COMPRESSION 
ON RESULTING BLOCKS 



S34 



NO 



FINISHED" 
^ON ALL IMAGE 



I YES 



( END ) 



FIG. 14 



m 











y 

1: 


; 


m 















































FIG.15A 




FIG.15B 




P 



q 



FIG.15C 



FIG. 16 





(1) 




(9) 


(9) 


(2) 




(3) 


(5) 




(10) 


(10) 


(7) 




(3) 


■ m 

(5) 


(5) 


(10) 


(10) 


0) 




(11) 


(12) 


(12) 


(15) 


(15) 


(13) 




(11) 


(12) 


(12) 


(15) 


(15) 


(13) 




(4) 


(6) 


*(6) 


(14) 


(14) 


(8) 








liill 










FIG. 17 


(1) 


(2) 


(2) 


(17) 




(5) 


(6) 


(3) 


(4) 


(4) 






(7) 


(8) 


(3) 


(4) 


(4) 






(7> 


(S) 






























(9) 


(10) 


(10) 






(13) 


(14) 


(11) 


(12) 


(12) 






(15) 


(16) 



FIG. 18 



m 




FIG. 19 





(1) 




(9) 


(9) 


(2) 


(3) 


(5) 


*(5) 


(10) 


(10) 


(7) 


t 

(3) 




(15) 


(16) 


(17) 


(7) 




(11) 


(12) 


(18) 


(19) 


(20) 


(13) 




(11) 


(12) 


(18) 


(19) 


(20) 


(13) 




(4) 


(6) 


II 


(14) 


(14) 


(8) 















FIG.20 




FIG.21 



CD 


(1) 
' 4 


(2) 
4 


t'2) 


(7) 


(5) 


(5) 


(1>* 


(1) 


(2) 


-K2) 


(7) 


(5) 


(5) 


(3)«- 


(3) 


(4) 


-K4) 


(8) 


(6) 


(6) 


(3^ 


* 

13; 


t 

(4) 


\; 


(8) 


(6) 


(6; 




FIG.23 



(1) 

4 


(2) 

lill 


(11) 


(12) 


(13) 


(5) 


(6) 


(1) 


(2) 


1| 


(9) 


(5) 


(5) 


(6) 


(3) 


(4) 


-K4); 


(10) 


(7) 


(7) 


(8) 


▼ 

(3) 


lii 

(4) 


(14) 


(15) 


(16) 


(7) 


18) 



FIG.24 

a 

FIG.25 




I" 

m 



FIG.26 



( START ) 



RESTORE COMPRESSED 
PIXELS 



S1 



DETERMINE PIXELS ADJACENT 
THERETO OR THOSE BUT 

EXCLUDING FARTHEST PIXEL(S) 
BY FIRST INTERPOLATION 
METHOD 



DETERMINE REMAINING 
PIXELS BY ANOTHER 
METHOD 



S3 



( END ) 



FIG.27 

( START ) 



RESTORE COMPRESSED 
PIXELS 



N S11 



DETERMINE AT LEAST PART 
OF ADJACENT PIXELS BY 
FIRST INTERPOLATION 
METHOD 



nS1 



DETERMINE REMAINING 
PIXELS BY ANOTHER 
METHOD 



X S13 



PIXEL NUMBER CHANGE 



S14 



( END ) 



FIG.28 



( START ) 



RESTORE FIRST ZONE 



INTERPOLATE ADJACENT 
PIXELS BY FIRST METHOD 



\? 21 
X S22 



INTERPOLATE REMAINING 
PIXELS BY ANOTHER 
METHOD 



S23 



( END ) 



FIG.29 



( START ) 



RESTORE FIRST ZONE | -\g 31 



INTERPOLATE BY 
SELECTIVELY APPLYING 
METHODS ACCORDING 
TO PIXEL DISTANCES 
FROM FIRST ZONE 



X S32 



( END ) 



FIG.30 



( START ) 



RESTORE FIRST ZONE "VS41 



DETERMINE INTERPOLATE ^ 040 
METHOD ACCORDING TO 
PIXEL NUMBER CHANGE RATE 




NO 



INTERPOLATE 
TARGET PIXEL 



N S44 



INTERPOLATE 



X S46 



INTERPOLATE 
OTHER PIXEL BY 
ANOTHER METHOD 


^S45 











( END ) 



FIG.31 



( START ) 



RESTORE FIRST ZONE ~XS51 



APPLY FIRST METHOD 
TO PXELS DETERMINED 
BY DISTANCE FROM 
FIRST ZONE FROM 
ADJACENT ONES 



APPLY ANOTHER 
METHOD TO 
OTHER PIXCEL 



^VS52 



N S53 



ru 
u 



( END ) 



FIG.32 

( START ) 



RESTORE FIRST 
RECTANGULAR ZONE 



INTERPOLATE PIXELS 
ADJACENT TO TWO 
SIDES THEREOF BY 
FIRST METHOD 



INTERPOLATE THE 
OTHER PIXELS BY 
ANOTHER METHOD 



( END ) 



"X.S61 



"X,S62 



N S63 



FIG.33 



( START ) 



RESTORE FIRST 
RECTANGULAR ZONE 



INTERPOLATE PIXELS 
ADJACENT TO FOUR 
SIDES THEREOF BY 
FIRST METHOD 



INTERPOLATE THE 
OTHER PIXELS BY 
ANOTHER METHOD 



^S71 



~VS72 



N S73 



( END ) 



FIG.34 



( START ) 



RESTORE FIRST 
RECTANGULAR ZONE 



^S81 



INTERPOLATE PIXELS ADJACENT 
TO TWO SIDES THEREOF AND 
DETERMINED ACCORDING TO 
DISTANCES FROM FIRST ZONE 



^.S82 



INTERPOLATE THE 
OTHER PIXELS BY 
ANOTHER METHOD 



N S83 



( END ) 

FIG.35 

( START ) 



RESTORE FIRST 
RECTANGULAR ZONE 



""VS91 



INTERPOLATE PIXELS ADJACENT 
TO FOUR SIDES THEREOF AND 
DETERMINED ACCORDING TO 
DISTANCES FROM FIRST ZONE 



-VS92 



INTERPOLATE THE 
OTHER PIXELS BY 
ANOTHER MET HOD 

I 

( END ) 



X S93 



